Measurement-based quantum computation with superconducting charge qubits 
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We present a robust method, based only on measurements, to produce superconducting cluster 
states. The measurement of the current of a few parallel Josephson-j unction qubits realizes a novel 
type of quantum-state selector. Using this selector, one can produce various quantum entangled 
states and also realize a controlled-NOT gate without requiring an exact control of the interqubit 
interactions. In particular, cluster states for quantum computation could be produced with only 
single-qubit measurements. 



Introduction. — Joint operations of two qubits are cru- 
cial for quantum information processing. Indeed, in prin- 
ciple, controlled-NOT (CNOT) gates and single-qubit 
unitary transforms are sufficient for quantum comput- 
ing. However, implementing a CNOT gate via two inter- 
acting qubits has proven to be extremely difficult. This 
is a huge barrier to scalable quantum computing, which 
requires numerous CNOT gates. 

To avoid the daunting difficulties related to 
controllablc-intcraction-based CNOT gates, several 
attempts have been made towards the goal of doing 
quantum computation without these and based on 
entangled states and measurements only 0, H 0- 
Indeed, it is possible to replace CNOT gates by quantum 
teleportation where the only collective operation 
is a Bell measurement. However, a complete Bell 
measurement is also a very challenging task. Moreover, 
a probabilistic CNOT gate through Bell measurement, 
demonstrated experimentally with an optical set-up 0, 
cannot be directly used for practical large-scale quantum 
computation 

A very elegant alternative is given by one-way quantum 
computation using highly entangled states called cluster 
states . This method has been proposed as a potential 
way to solve the very challenging problems faced by stan- 
dard approaches to quantum computing. Cluster states 
must be first produced and stored as a "resource" to be 
consumed later for quantum computation through indi- 
vidual measurements only. The first important step here 
is to generate the so-called cluster states. Naively, one 
can achieve this goal through CNOT gates or conditional 
phase shift (CPhase) operations, and these operations 
could be obtained if we had good control of 2-qubit in- 
teractions. However, done this way, the advantages of 
cluster-state quantum computation become weak. 

Cluster-state quantum computation has recently been 
demonstrated in a quantum optical experiment 
through non-deterministic Bell measurements. However, 
an optical quantum computing set-up also has its own 
inevitable disadvantages. For instance, it is difficult to 



store an optical quantum state for future use. Also, 
due to the post-selection nature of the result, it is quite 
difficult to perform scalable optical quantum comput- 
ing using cluster states. To overcome these drawbacks, 
one could either try to improve the technology of opti- 
cal systems or consider another system that could pro- 
duce cluster states: (1) without post-selection, and (2) 
that could be stored for future use. Here we consider 
this later a ppr oach using Josephson-j unction (JJ) circuits 
BSHESllilElEi- We shall present a method to pro- 
duce cluster states with superconducting qubits through 
the mechanism of quantum state selection. Remarkably, 
this method does not require any precise control of either 
the interqubit interactions or the timing. Since this ap- 
proach can produce cluster states without post-selection, 
the cluster states can be stored as a resource for perform- 
ing measurement-based quantum computing [j| . 

Quantum-state selection with charge qubits. — We con- 
sider a circuit with one large junction denoted by "0" and 
many parallel charge qubits made up of smaller junctions, 
as shown in Fig. 1. If the current across junction is 
larger than a certain critical value Itq, it switches from 
the superconducting state to the normal (resistive) state. 
Usually, the current contributed from those smaller junc- 
tions is significantly less than Ito- With an appropriate 
bias current, the current from qubits 1 to k determines 
whether the large junction will be switched to the re- 
sistive state with a nonzero voltage V. The current is de- 
termined by the quantum state of those small JJ qubits 
in the circuit. Therefore, by monitoring the voltage V, 
one can determine which type of state those JJ qubits 
have been projected to (lfj|. 

We shall use the following notation. £y : the loop con- 
necting junctions i and j, Sif. the region enclosed by 
loop dj , <&ij : magnetic flux threading the region s,j . In 
Fig. 1, lb is the bias current, lb and $ij can be tuned, and 
$o is the flux quantum. There are two sets, S and S, of 
states for those observed qubits. A state in set S (S) will 
(will not) cause junction to switch from the supercon- 
ducting to the normal state, given a certain bias current 
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FIG. 1: (Color online) A Josephson- Junction circuit with 
one large junction "0" and many parallel charge qubits (Qi ~ 
Qfe). Each qubit consists of two small junctions. The detailed 
structure of each qubit is schematically shown in Qk- Qubit 
Qi is decoupled when the applied flux $oi = 2j=o ^j.j+i 
is tuned to be zero. Based on this circuit, one can perform 
quantum state selection on any subset of qubits. Also, one 
can generate an entangled pair state on any two qubits and 
produce a CNOT gate on any two qubits with one ancilla. 
Moreover, one can produce a cluster state for one-way quan- 
tum computation. 



switches to a normal state. Therefore, the state of those 
coupled qubits can be measured via V, after applying an 
appropriate 

Actually, we can also make the quantum state selection 
to any subset of those qubits in the circuit. As we shall 
show, by applying appropriate flux in each region, we 
can select a subset of qubits which provide a negligible 
contribution to the total current. This means we can 
decouple some qubits by tuning the external field. 

Consider loop Coj with flux $oji which contains the 
large junctions and the charge qubit j. The following 
constraint holds for the phase operators across the junc- 
tions and those in qubit j: (t>Aj—<t>Bj—J+2n&oj/&o = 
and $oj = J2iZo where is the flux thread- 

ing the region s^j+i and 7, <fi 's the JJ phase drops (see 
Fig. 1). The total current across junction is given 
by E3 
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lb and external fields. Thus, we can conclude whether the 
quantum state of those observed qubits belongs to the set 
S or S, by just monitoring the voltage V. This process 
can be regarded as a type of incomplete measurement, a 
measurement which only projects the observed system to 
a subspace rather than a single state. If V = 0, junction 
"0" must still be in the superconducting state; therefore, 
the projected quantum state 'Fi-.-fc (which belongs to S) 
for qubits {1, 2, • • • , k} must satisfy 
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Here I is the current operator for those qubits. If V 7^ is 
detected, the projected state (now belonging to S) must 
satisfy 
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These two conditions realize a quantum-state selector. 
Let us now assume an initial state ^\...k = a\a) + f3\b). 
Suppose I a) £ S and \b) € S, i.e., state \a) and \b) satisfy 
the conditions h + (a\ I\a) < Ito and lb + (b\I\b) > Ito- 
With the bias current the quantum state for k qubits 
must be \a) if V = 0. This fact helps to prepare various 
types of entangled states including cluster states, as we 
show below. 

If we set h to be significantly smaller than the critical 
current, the total current across junction will be very 
small and thus V = for whatever state of the small 
JJ qubits in the circuit. Thus, if the bias current lb 
is very small, there is no measurement. But if a bias 
current lb slightly below Ito is applied, the state of those 
coupled qubits determines whether the large junction 



and 4>j = (4>Aj + 0Bj)/2, I c j is the critical current of the 
junction in qubit j. Since junction is large, (7) must be 
small. Therefore we can generalize Eq. (19) in Ref. 
(from two to k qubits) for the total current operator I of 
all parallel qubits: 
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Here C = (l/47 c0 ) £*L X sin(27r$ 0j /$ )/ c 2 J . To decouple 
any qubit i, external fields must be tuned so that <I>oj = 0. 

Producing two- qubit entanglement. — We first consider 
the simplest application for generating two-qubit entan- 
gled states, e.g, |V ± ) = ^(|01) T |10)). Here, |0>, |1) 
represent the state of 0, 1 extra Cooper pair, respec- 
tively. Consider now opposite external magnetic fields in 
regions sqi and S23, i.e., $01 = — ^23 = 3>o/2- Therefore, 
given any i, $oi = if i > 2, $01 = ^0/2 if i = 1 or 
i = 2. Only qubits 1 and 2 would contribute to the total 
current. Initially, the state of qubits 1 and 2 is set to be 
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= o(l+> + l-»(l+> + !-))• (5) 



Here, the first (second) state is for qubit 1 (2). Note 
that states |±) = ^j(|0) ± |1)) are eigenstates of o~ x with 
CTa;|±) = ±|±). We then bias the large junction and 
monitor V. Here we choose lb — Ito — {Id + 7 C 2)/2- If 
V = 0, the state |+)|+) is ruled out and the state must 
have been collapsed to |+)|-) + |-)|+) + |-)|-). We then 
reverse both, the external fields and bias current, to their 
opposite directions and again monitor V. If V = again, 
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we conclude that we have now prepared the entangled 
state The success probability is 1/3. If at any stage 

we find V ^ 0, the protocol fails and we need to redo it 
from the beginning. If we had initially used |0)|1), after 
the above quantum state selection, we would be obtaining 
A similar idea has been proposed to prepare a two- 
qubit entangled state with weak continuous measurement 
|l4j . Another proposal to generate entangled states with 
controllable interactions was raised very recently Q. 

Four-qubit cluster state. — To produce a nontrivial 
cluster state (with four qubits), a CNOT gate must be 
applied on two entangled pairs. Remarkably, such type of 
CNOT gate can also be done with our quantum state se- 
lector. Here we follow the approach proposed by Pittman 
et al 0- Consider three qubits. Qubits 1 and 3 are the 
control and target qubits, respectively, and qubit 2 is the 
ancilla. Initially, qubit 2 is in state |+). Without any loss 
of generality, we can consider the following initial state 
for the three qubits: 

\M = (6) 

where the first state is for the control qubit, the second 
and third are for the ancilla and target qubits, respec- 
tively, and i, j can be either or 1. A CNOT gate is 
obtained by the following operations: (1) Measure the 
parity value of the ancilla and control qubits in the |0, 1) 
basis (parity=l for the subspace {|01), |10)}); (2)measure 
the parity value of the ancilla and target qubits in the |±) 
basis (parity =1 for space {| H — ), | — h)}); (3) perform 
a Hadamard transform to the ancilla; (4) measure the 
ancilla in the |±) basis; (5) perform an individual uni- 
tary transformation on the target qubit according to the 
previous measurement result of the ancilla. In particu- 
lar, if we obtain 1 in both parity measurements in the 
first two steps, the following state was prepared (up to 
a phase factor which can be removed by an individual 
phase-shift operation): 

|^) = -^(|<)|+)|<©i) + |»)|-)|lffii©i)). (7) 

Thus, if the state |+) is detected for the ancilla, a CNOT 
gate was applied to the control and target qubits; if state 
|— ) is detected for the ancilla, a CNOT gate is applied 
after flipping the target qubit in the |0, 1) basis. 

The scheme above can be realized by the JJ quantum 
state selector. Consider figure 1 for a circuit of charge 
qubits. Here qubit 2 is regarded as the ancilla, while 
qubit 1 and 3 are the control and the target, respec- 
tively. To measure the parity of qubits 1 and 2, qubit 3 
must be decoupled first. This can be done by applying 
$oi = < &23 = $o/2 and <&i 2 = 0. The quantum state se- 
lection operation described above is in the |±) basis. To 
measure the parity value in the |0, 1) basis, the following 
operations are needed: (a) Prepare the initial state of 
the ancilla in |0); (b) perform a Hadamard transform to 



qubit 1; (c) activate the quantum state selection opera- 
tion so that there must be one |+) state and one |— ) state 
for qubits 1 and 2; (d) perform a Hadamard transform to 
qubits 1 and 2, respectively. Later, the parity of qubits 
2 and 3 must be measured in the |±) basis. An external 
field in region s\2 only needs to be applied to decouple 
qubit 1. The following operations suffice for the mea- 
surement: (a) Apply an appropriate bias current and do 
quantum state selection to qubits 2 and 3 so that there 
are one |+) and one |— ) states; (b) apply a Hadamard 
transform on qubit 2; (c) measure qubit 2 in the |±) ba- 
sis. Given the outcome |+) for qubit 2, a CNOT gate 
was generated for qubit 1 and 3; given the outcome |— ), 
a CNOT gate was generated after flipping qubit 3 in the 
|0, 1) basis. 

Note that although we need to tune the external fields 
for our CNOT gate, we do not need to control them and 
their timing exactly. This is an essential difference from 
a CNOT gate through controlling the qubit-interacting 
time. A probabilistic CNOT gate Q itself cannot be 
directly applied for scalable quantum computing. How- 
ever, it is useful in our picture of cluster-state quantum 
computation with quantum state selection: At a con- 
venient time, using the superconducting quantum state 
selector, we can generate cluster states and store them as 
a resource. In making a computation, the cluster states, 
prepared in advance, are consumed. 

The circuit in Fig. 1 (with five qubits ) can generate a 
four-qubit cluster state (qubits 4 and 5 are not explicitly 
drawn in Fig. 1). Our goal is to prepare a cluster state 
on qubits 1, 2, 4 and 5. Qubit 3 is the ancilla for the 
CNOT gate on qubits 2 and 4. We can first prepare two 
pair states \ip~) on qubits 1 and 2 and on qubits 4 and 5, 
respectively, and then apply a probabilistic CNOT gate 
through quantum state selection on qubits 2 and 4, to 
produce a cluster state. The detailed procedure is now 
given: (1) Set <5> i = -$23 = <&o/2 and $ i2 = $34 = 
$45 = 0. Qubits 3, 4, and 5 are now decoupled. Apply 
an appropriate bias current and observe V . Then, use 
opposite fields and bias current and observe V again. 
If V is always 0, the quantum state selection process 
has functioned successfully, and the state of qubits 1 and 
2 has been projected to \ip-) = -^(|01) - |10>). (2) 

Similarly, the pair I?/ 1- ) state can also be prepared on 
qubits 4 and 5. To do so, the external field should only 
be applied in region S34, so that only qubits 4 and 5 can 
contribute to the total current, while qubits 1, 2 and 3 
are all decoupled. (3) Make a CNOT gate on qubits 2 
and 4. A cluster state of the form 

i^) = ^(ioi)ir)-|io)i^-)) (8) 

is prepared for qubits 1, 2, 4 and 5, and \<j>~ ) = 775 (|00) — 
1 11)). Note that by individual unitary transforms this 
state is equivalent to ±[{0000) + |0011) + |1100) - 11111>), 
which is used in Ref. [6(. To make the CNOT gate, the 
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parities of qubits 2 and 3 in the |0, 1) basis and qubits 
3 and 4 in the |±) basis must be measured, as stated 
earlier. To measure the parity of qubits 2 and 3, qubits 
1, 4 and 5 should be decoupled by setting <E> 12 = —$34 = 
$o/2 and $01 = $23 = $45 = 0. Moreover, by setting 
$23 = -$45 and $01 = $12 = $34 = 0, qubits 1, 2 
and 5 are decoupled and the parity of qubits 3 and 4 
can be measured through the quantum state selector. If 
V = in both parity measurements, we have prepared 
the following state for the five qubits: 

1*1-5) = ^ [|+>3 (|01)l,2|<r>4,5 - |10) ll2 |V">4,5) 

+ h>3 (|01)l, a |Vr>4,6 " 110)1,21^ >4, 5 )] (9) 

A cluster state on qubits 1, 2, 4 and 5 is readily obtained 
after measuring qubit 3 in the |±) basis. 

Efficiency. — We have shown above that cluster states 
can be produced probabilistically using only measure- 
ments. Our pre-selection result here is totally different 
from the post selection result or probabilistic quantum 
computing in an optical set-up. In an optical set-up 
with post-selection, the state is destroyed after a mea- 
surement. However, in our approach here, one can first 
verify the state via a measurement (the state is still there 
after the measurement) performed at a convenient time 
and then do the computing when needed. 

Suppose we want a large cluster state containing N 
qubits. Such a large cluster state is sufficient to treat a 
complex task, e.g., factoring a huge number larger than 
2 aN , where a ~ 0.1. In our approach, we can make this 
in a concatenated manner: We first produce many small 
identical qubits blocks (pairs), then generate a larger 
block by combining two small qubits blocks via a CPhase 
or CNOT gate, where the target is from one small block 
and the control is from another small block. After each 
successful combination, the size of the state is doubled. 
If the CPhase or CNOT gates are continuously success- 
ful n times, we have constructed a cluster state of size 
2™. To generate a cluster state containing more than N 
qubits, we need n = log 2 N. Therefore, in our approach 
the joint probability to produce a cluster state containing 
more than N qubits is a linear function of A -1 . This is 
only polynomially small. Now consider generating such 
a state using an optical set-up with post-selection: One 
first produces photon pairs and then generates en- 
tanglement using N beam-splitters. If all beam-splitters 
have functioned correctly (e.g., one photon on each side 
of the outside ports of a beam-splitter), the expected 
cluster state is produced. In such a way, the final suc- 
cess probability is a tiny 2~ N (exponentially small). Note 
that in an optical set-up with post-selection, one cannot 
iteratively make a cluster state block by block, because 



there is no way to verify the state of a certain individual 
block without destroying it. To overcome this drawback, 
one can either develop optical technologies so that a pho- 
ton can be measured without damage and can be stored, 
or use our approach with solid state qubits. 

Concluding remarks. — We have shown how to make 
the cluster states through a mechanism of quantum-state 
selection with charge qubits. Obviously, besides the four- 
qubit cluster state, our method can also be applied to 
generate Multi-qubit cluster states since our method is 
based on a scalable circuit. Moreover, our method also 
applies for other solid-state systems, e.g., quantum dot 
charged qubits ^5}. It is important to stress that, in our 
scheme, we do not have to control the interqubit inter- 
action and their timing, e.g., there is no need to worry 
about small errors in the control of the external fields, 
provided that they do not violate the inequalities Q and 
@. Our result is also robust with respect to small er- 
rors in the control of the bias current lb- Besides cluster 
states, the powerful quantum-state selector method pre- 
sented here can also be used to produce many other types 
of entangled states, including GHZ states and W states. 
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